Asymptotically good sequences of curves and codes

نویسنده

  • Ruud Pellikaan
چکیده

The parameters of a linear block code over the finite field Fq of length n, dimension k and minimum distance d will be denoted by [n, k, d]q or [n, k, d]. The quotient k/n is called the information rate and denoted by R = k/n and the relative minimum distance d/n is denoted by δ. A sequence of codes (Cm|m ∈ N) with parameters [nm, km, dm] over a fixed finite field Fq is called asymptotically good if nm tends to infinity, and dm/nm tends to a non-zero constant δ, and km/nm tends to a non-zero constant R for m→∞. Let Hq(0) = 0 and Hq(x) = xlogq(q − 1)− xlogqx− (1− x)logq(1− x) for 0 < x ≤ (q − 1)/q be the entropy function. Then there exist asymptotically good sequences of codes attaining the the Gilbert-Varshamov (GV) bound

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Asymptotically Good Convolutional Codes

In this paper, we construct new sequences of asymptotically good convolutional codes (AGCC). These sequences are obtained from sequences of transitive, self-orthogonal and self-dual algebraic geometry (AG) codes attaining the Tsfasman-Vladut-Zink bound. Furthermore, by applying the techniques of expanding, extending, puncturing, direct sum, the 〈u|u+ v〉 construction and the product code constru...

متن کامل

Nonbinary quantum error-correcting codes from algebraic curves

We give a generalized CSS construction for nonbinary quantum error-correcting codes. Using this we construct nonbinary quantum stabilizer codes from algebraic curves. We also give asymptotically good nonbinary quantum codes from a GarciaStichtenoth tower of function fields which are constructible in polynomial time. keywords Algebraic geometric codes, nonbinary quantum codes.

متن کامل

Refined analysis of RGHWs of code pairs coming from Garcia-Stichtenoth's second tower

Asymptotically good sequences of ramp secret sharing schemes were given in [4] by using one-point algebraic geometric codes defined from asymptotically good towers of function fields. Their security is given by the relative generalized Hamming weights of the corresponding codes. In this paper we demonstrate how to obtain refined information on the RGHWs when the codimension of the codes is smal...

متن کامل

Good and asymptotically good quantum codes derived from algebraic geometry codes

In this paper we construct several new families of quantum codes with good and asymptotically good parameters. These new quantum codes are derived from (classical) algebraic geometry (AG) codes by applying the Calderbank-Shor-Steane (CSS) construction. Many of these codes have large minimum distances when compared with its code length and they have relatively small Singleton defect. For example...

متن کامل

Minimum distance of error correcting codes versus encoding complexity, symmetry, and pseudorandomness

We study the minimum distance of binary error correcting codes from the following perspectives: • The problem of deriving bounds on the minimum distance of a code given constraints on the computational complexity of its encoder. • The minimum distance of linear codes that are symmetric in the sense of being invariant under the action of a group on the bits of the codewords. • The derandomizatio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004